Paulo Afonso je město v severovýchodní části Brazílie ve státě Bahia. Nachází se nad kaňonem pod vodopády Paulo Afonso na řece Sao Francisco. Sídlo navazuje na hydroenergetický komplex Paulo Afonso. Místo je úzce spojeno s činností proslulé skupiny banditů pod vedením Virgulino Ferreiry da Silva, řečeným Lampião.
Místo se nalézá v suché severovýchodní oblasti země, nazývané sertão nordestino. Převládajícím vegetačním typem jsou trnité savany s četným výskytem kaktusů. V suchém období roku menší toky vysychají, náhlé přívaly dešťů způsobují záplavy. Minimální teplota v Paulo Afonso byla naměřena 12,4 °C, maximální teplota 39,6 °C a dlouhodobá průměrná denní teplota je 26,2 °C. Místo se nalézá v průměrné nadmořské výšce 243 m.